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Abstract 

We formulate and prove a combinatorial criterion to decide if an A-hypergeometric system 
of differential equations has a full set of algebraic solutions or not. This criterion generalises 
the so-called interlacing criterion in the case of hypergeometric functions of one variable. 

1 Introduction 

The classically known hypergeometric functions of Euler-Gauss (2-F1), its one- variable general- 
isations p+i-Fp and the many variable generalisations, such as Appell's functions, the Lauricella 
functions and Horn series are all examples of the so-called A-hypergeometric functions intro- 
duced by Gel'fand, Kapranov, Zelevinsky in [6l[71|8]. We like to add that completely indepen- 
dently B.Dwork developed a theory of generalised hypergeometric functions in [4] which is in 
many aspects parallel to the theory of A-hypergeometric functions. The connection between 
the theories has been investigated in [1] and [3- 

The definition of A-hypergeometric functions begins with a finite subset A C (hence their 
name) consisting of A'' vectors ai, . . . , ajv such that 

i) The Z-span of ai , . . . , ajv equals . 

ii) There exists a linear form h on W such that h{ai) = 1 for all i. 

The second condition ensures that we shall be working in the case of so-called Fuchsian systems. 
In a number of papers, eg [1], this condition is dropped to include the case of so-called confluent 
hypergeometric equations. 

We are also given a vector of parameters a = (ai, . . . ,ar) which could be chosen in C^, but we 
shall restrict to a € R*". The lattice L C of relations consists of all (h, . . . ,In) G Z^ such 
that Y.Zi = 0- 

The A-hypergeometric equations are a set of partial differential equations with independent 
variables vi, . . . , vn- This set consists of two groups. The first are the structure equations 

!i>0 i,<0 

for all 1 = (Zi, . . . , In) G L. 

The operators Di are called the box-operators. The second group consists of the homogeneity 
or Euler equations. 

Zi^ ;= {ai^iVidi + a2,,W292 H h ajv,iUjv9]v - at) $ = 0, i = 1, 2, . . . , r (A2) 

where a^^i denotes the i-th coordinate of a^. 

In general the A-hypergeometric system is a holonomic system of dimension equal to the r — 1- 
dimensional volume of the so-called A-polytope Q{A). This polytope is the convex hull of the 
endpoints of the a;. The volume-measure is normalised to 1 for a r — 1-simplex of lattice-points 
in the plane ^(x) — 1 having no other lattice points in its interior. In the first days of the theory 
of A-hypergeometric systems there was some confusion as to what 'general' means, see [T]. To 
avoid these difficulties we make an additional assumption, which ensures that the dimension of 
the A-hypergeometric system indeed equals the volume of Q{A) 



iii) The R>o-span of A intersected with equals the Z>o-span of A. 
Under this condition we have the following Theorem. 

Theorem 1.1 (GKZ, Adolphson) Let notations be as above. If condition (iii) is satisfied 
then the system of A-hypergeometric differential equations is holonomic of rank equal to the 
volume of the convex hull Q{A) of A. 

For a complete story on the dimension of the solution space we refer to [T^- In the present 
paper we shall use condition (iii) in the proof of the important Proposition |4.1[ 
To describe the standard hypergeometric solution of the A-hypergeometric system we define the 
projection map '■ R' given by ipL '■ Si i-^ eh for i = 1, . . . , A''. Here e^ denotes the i-th 

vector in the standardbasis of R^. Clearly the kernel of ipL is the space L ® R. Choose a point 
7 = (71, . . . , 7jv) in ^p2^{a), in other words choose 71, ... , "/n such that a = 7iai + ■ ■ ■ -|-7Arajv. 
Then a formal solution of the A-hypergeometric system can be given by 



By a proper choice of 7 G ^p2^{a) this formal solution gives rise to actual powerseries solutions 
with a non-trivial region of convergence. 

The real positive cone generated by the vectors a; is denoted by C{A). This is a polyhedral 
cone with a finite number of faces. We recall the following Theorem. 

Theorem 1.2 The A-hypergeometnc system is irreducible if and only if a + Z' contains no 
points in any face of C {A) . 

This Theorem is proved in [9], Theorem 2.11 using perverse sheaves. It would be nice to have 
a more elementary proof however. 

Let us now assume that a G Q"^. We shall be interested in those irreducible A-hypergeometric 
system that have a complete set of solutions algebraic over €(111, . . . ,vn)- This question was 
first raised in the case of Euler-Gauss hypergeometric functions and the answer is provided by 
the famous list of H.A.Schwarz, see [IT]- In 1989 this list was extended to general one-variable 
p+iFp by Beukers and Heckman, see [3]. For the several variable cases, a characterization for 
Appell-Lauricella Fr> was provided by Sasaki |16| in 1976 and Wolfart, Cohen P] in 1992. The 
Appell systems Fa and F2 were classified by M.Kato in [T0| (1997) and [11] (2000). 
In the case of one-variable hypergeometric functions there is a simple combinatorial criterion 
to decide if they are algebraic or not. Consider the hypergeometric function 



Define /3p = 1. We assume — Pj ^ Z for all i, j = 1, . . . ,p, which ensures that the correspond- 
ing hypergeometric differential equation is irreducible. We shall say that the sets Ui and /3-, 
interlace modulo 1 if the points of the sets e'^'^'^"'^ and e^'^'''*' occur alternatingly when running 
along the unit circle. The following Theorem is proved in [3]. 

Theorem 1.3 (Beukers, Heckman) Suppose the one-variable hypergeometric equation with 
parameters cti,[5j £ Q (i,j = 1,2, with f3p = 1 is irreducible. Let D be the common 

denominator of the parameters. Then the solution set of the hypergeometric equation consists 
of algebraic functions (over C{z)) if and only if the sets koii and k/3j interlace modulo 1 for 
every integer k with 1 < k < D and gcd(fe, D) = 1. 

It is the purpose of this paper to generalize the interlacing condition to a similar condition for 
A-hypergeometric systems. We assume that a G R"" and define Ka = (q + Z*") n C(j4). A point 
p £ Key is called an apexpoint if p ^ q -I- C{A) for every q G Kc, with q 7^ p. We call the 
number of apexpoints the signature of the polytope A and parameters a. Notation: o-{A, a). 




where we use the short-hand notation 




r(i 7 + 1) r{h -f 71 + 1) • • • r(«iv + 7iv + 1) ' 



pFp-i{ai,. ..,ap- . . .,f3p-i\z). 
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Proposition 1.4 Let a € W. Then a{A,a) is less than or equal to the volume of the A- 
polytope Q{A). 

We say that the signature is maximal if it equals the volume of Q{A). 

Theorem 1.5 Let a G Q"" and suppose the A-hypergeometric system is irreducible. Let D be 
the common denominator of the coordinates of a. Then the solution set of the A-hypergeometric 
system consists of algebraic solutions (over C(wi, . . . , vn) ) if and only if o{A, ka) is maximal 
for all integers k with 1 < k < D and gcd(fc, D) = 1. 

To compare this result with the one- variable interlacing condition for 2F1 we illustrate a con- 
nection. In the case of Euler-Gauss hypergeometric function we have r = 3, A'^ = 4 and 

ai = (1,0,0), aa = (0,1,0), aa = (0,0,1), a4 = (1,1,-1). 

The faces of the cone generated by a^ (i = 1, . . . , 4) are given by x = 0, j/ = 0, x + z — 0, y + z = 



(we use the coordinates x, y, z in R^. We define a — (—a, —6, c — 1). Theorem 1.2 implies that 
irreducibility comes down to the inequalities —a, —b, —a -\- c, —b -\-c ^"L. These are the familiar 
irreducibility conditions for the Euler-Gauss hypergeometric functions. 

The lattice of relations has rank one and is generated by (—1,-1,1,1). We choose 7 = 
(—a, —b, c — 1,0). Then the formal solution reads 



b c-1 \ ^ 

^3 2^ 



V'j, V4 



fcSZ 



r(-fc - a + i)r(-A: - & + i)r(c + k)r{k + 1) ■ 



Clearly l/r(fc + 1) vanishes for k G Z<o, so our summation actually runs over k £ Z>o. Apply 
the identity l/r(l ~ z) — sin(7r2:)r(2;)/7r to z — k + a and z = k + b to obtain 

_„ -h c-1 sin(7ra) sin(7r6) r(a -I- fc)r(fo -f fc) / V3V4\'' 

4>.,. = «i V, .3 E r(c + fc)fc! [^J ■ 

Setting Vi — V2 = V3 — 1 and V4 = z we recognize the Euler-Gaussian hypergeometric series 
2Fi{a,b,c\z). By shifting over Z if necessary we can see to it that a,b,c are in the interval 
(—1,0). Suppose that the sets {a,b} and {0, c} interlace modulo 1. By interchange of a,b if 
necessary we can restrict ourselves to the case —l<a<c<b<0. It is straightforward to 
verify that {—a, 1 — b,c) and (—a, —b, 1 -I- c) are apexpoints of Ka- If the sets do not interlace 
then one checks that (—a, — fe, c) is the unique apexpoint if a, 6 < c and (—a, —6, 1 + c) is the 
unique apexpoint if c < a, b. 

A second example is Appell's hypergeometric equation F2. The Appell F2 hypergeometric 
function reads 

jn r 1 il /| \ \ ^ \ ^ [a)m+n{b)m(b )n m n 

F2(a,b,b ,c,c\x,y) = > > ,\ , ,/ , , ^ V , 

n n C m(c' nm!n! 
m— n— 

where (a;)„ denotes the Pochhammer symbol defined by r(a; + n) /r(x) = x{x^r\') ■ ■ • (x + n— 1). 
The function F2 satisfies a system of partial differential equations of rank 4. Algebraicity of 
these functions is completely described in |11| . 

The A-parameters are as follows. We have r = 5 and N — 7. The set A consists of the 
standard basisvectors ai,...,a5 in and ag = (1,1,0,-1,0), ar — (1,0,1,0,-1). We take 
a — {—a,—b,—b',c,c'). The lattice L of relations is generated by (-1,-1,0,1,0,1,0) and 
(—1, 0, —1, 0, 1, 0, 1). Take 7 = {—a, —b, —b', c, c', 0, 0). In a similar way as we did for the Euler- 
Gauss functions we can now go from the formal expansion ^L,-y to the explicit Appell function 
F2. 

One can compute that the cone C{A) has 8 faces and they are given by Xi = 0,X2 ~ 0, X3 = 0, 
X2 + X4 — 0, X3 + X5 = 0, xi + 2:4 = 0, xi -I- xs = and xi -f X4 + X5 = 0. Using Theorem |1.2| 
it follows that the A-hypergeometric system is irreducible if and only if none of the following 
numbers is an integer, 

a, b, b' , —b + c, —b' + c , —a -I- c, —a + c , —a + c + c . 
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These are precisely the irreducibihty condtions for the F2-system given in [TT]. In that paper 
it is shown for example that with the choice 

a = (-a, -6, ~b', c, c) = (1/10, 7/10, 9/10, 3/5, 1/5) 

the solutions of the rank 4 Appell system are all algebraic. A small computer calculation shows 
that the apex points of Ka are given by 

(21/10, 7/10, 9/10, -2/5, -4/5), (11/10, 7/10, 9/10, 3/5, -4/5) 

11/10, 7/10, 9/10, -2/5, 1/5), (1/10, 7/10, 9/10, 3/5, 1/5). 
Similarly there are four apexpoints for the conjugate parameter 5-tuples 3a, 7a, 9a. 

2 A simple example 

In this section we show a more elaborate example of algebraic hypergeometric functions of 
Horn-type G3 which, to our knowledge, has not been dealt with before. The corresponding 
series with parameters a, b is given by 

G-i{a,b,x,y) = > ^ ^ X y . 

m\n\ 

m>0,n>0 

Here again, (a;)„ denotes the Pochhammer symbol defined by r(a; + n)/r{x). However, now 
the index n may be negative, in which case the definition explicitly reads T{x + n)/r{x) = 
l/(a; — 1) • ■ • (x — |n|). The system of differential equations is a rank 3 system. The set A can 
be chosen in for example as 

ai = (-l,2), a2 = (0,l), as = (1,0), a4 = (2,-l). 

Below we show a picture of the cone C{A) spanned by the elements of A, together with the 
points from A. In addition, the dark grey area indicates the set of apexpoints with respect to 
A. The parameter vector of the corresponding A-hypergeometric system is given by (—a, —6). 

Theorem 2.1 Consider the A-hypergeometnc system corresponding to the Horn G3 equations. 
In the following cases the system is irreducible and has only algebraic solutions. 

1. a + b £ Z and a,b ^ Z. 

2. a = l/2(mod Z), 6=1/3, 2/3(mod Z) 

3. a = 1/3, 2/3(mod Z), b = l/2(mod Z) 



Proof This is an application of Theorem |1.5[ In all cases we need only be interested in 
a, 6(mod Z). In the following picture the light grey area is the cone C{A), the dark grey area 
indicates the location of the apexpoints. If a + fe G Z then we note that there are precisely 3 
points of (—a, —6) + Z^ in the dark grey area, all lying on the line x + y = 1. Hence three 
apexpoints. 



(0,0) 
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If a + & £ Z then also ka + kb £ Z for any integer. Irreducibility of the systems is ensured by 
Theorem |1.2| and the fact that a,b ^Z. Therefore, in the first case all conditions of Theorem 
[LSI are fulfilled. 

In the following picture we have drawn the sets (1/2, 1/3) + and (1/2,2/3) +Z^ intersected 
with C{A). 




Clearly each set has three apexpoints and Theorem [T3] can be applied to prove the second case. 
The third case runs similarly. 

□ 

It has been verified by J.Schipper, an Utrecht graduate student, that Theorem |2.1| gives the 

characterisation of all irreducible Horn G3-systems with algebraic solutions. 

A fairly involved calculation reveals that a formula for G3(a, 1 — a,x, y) can be given as follows 

Gs{a,l-a,x,y) = f{x,yr^^^ 

where 

A = 1 + 4a; + 4y + 18xy - 27x'^y^ 

and 

- y = f - f-, ff(5 - 1 - 3a;)^ = a;^A. 
For reference we display the series expansions of / and g. 

f = l + {y-x) + {2x^ -yx- y^) + (-5x^ + 3yx^ + 2y^) 
+ (143;'' - IQyx^ + y'^x - Sy"^) + 0{x, yf 

g = l + 2x- x(x + 2y) + 2x(x - yf - x{x - yf{5x + Ay) + 0[x,yf 

Moreover, g = l + 4x — 2xf — 3x^ f^. In particular, / and g generate the same cubic extension 
oiQix,y). 

3 The signature 

Proof of Proposition 1 1.4| We use the following property. Let bi, . . . , b,. G Z'' be independent 
vectors. Let l3 £ W . Then the number of points of /3 + Z*^ inside the fundamental block 

^i^i I < Ai < 1} is equal to | det(bi, . . . ,br)|. 
Write Q{A) as a union of r — 1-simplices uYLif^i (a so-called triangulation of Q{A)). Every 
simplex at is spanned by r independent vectors a^. (j — 1, . . . ,r). Let Bi be the fundamental 
block spanned by these vectors. 

Let a be an apexpoint of Ka- Then a is contained in a positive cone spanned by one of the 
simplices at. For every choice of a; . (j = 1, . . . , r) the point a— a^ . falls outside this cone. If not, 
then a would be contained in a^^ + C{A). Hence a. £ Bi. Since Bi contains at most | det(_Bi)| 
point from a + Z"", we see that the number of apexpoints is bounded above by X^I^i I det(i3i)|. 
This equals precisely the r — 1-dimensional volume of the A-polytope QiA). 

□ 



5 



For any k = (fci, . . . , fcjv) G 1^ we define the hypercube 

F(k) = {(2;i,...,xiv)|fc,; < a;, < fc, + 1, (i = l,2,...,iV)} 

The space can be seen as the disjoint union of cells -F(k) with k running over Z^. Let 
us denote L(R) = L (8) M. We intersect the union Uk-F(k) with the translated space 7 + L(R). 
Each hypercube intersects 7 + L(R) in a cell which may, or may not be closed in 7 + L(R). Let 
us denote V'(k) = i^(k) n (7 + L). We call ^(k) a compact cell if it is closed and non-empty. 
Of course, if we shift a compact cell over a point of L, we get another compact cell. In the 
following Proposition we denote the shifted hyperquadrant x + R>q by -P(x). 

Proposition 3.1 With the notations as above, V{k) is a compact cell if and only if P(k) 
has non-trivial intersection with 7 + L and P(k + e^) has empty intersection with 'j + L for 
1 = 1, 2,.. .,N. In particular, V(k) = P(k) n (7 + L(R)). 

Proof. Let us denote the intersection of ufLiP(k + e^) with 7 + -£/ by W. Notice that W 
is the set-theoretic difference between P(k) n (7 4- L) and V(k.). In particular is a closed 
set. Suppose that V(k) is a compact cell. The only way that the difference W of the two 
non-empty closed convex sets -P(k) n (7 -I- i) and V^(k) can be closed is when W is empty. 
Hence P(k -|- Ci) n {-y + L) is empty for all i. 

Suppose conversely that W is empty. Then ^(k) = -P(k). Since -P(k) is closed, the same 
should hold for V^(k). Since ^(k) is also bounded, we conclude that V^(k) is compact. 

□ 

In the following recall the map ip : R'^ — > R*" given hy ip : ei 1-^ sn for i = 1, . . . , A'". 

Proposition 3.2 The compact cells in 'y + I/(R), modulo L, are in 1-1 correspondence with 
the apex-points of K^- The correspondence is given by V(k) i-+ a — </'(k). 

Let a, a' be two different apexpoints. Then ^p~^{a) n -P(O) and ip~^{a') n -P(O) are disjoint and 
contained m the unit cube < Xi < 1 for z = 1, 2, . . . , TV. 

Proof An apexpoint a G a + Z'' is characterized by the fact that a G C{A) and a — a^ ^ C{A) 
for j = 1, . . . , iV. Notice that ?/) : R^ ^ R"" is actually the quotient map R'^ ^ R^/L(R). Let 
k £ Z^. First recall that 1^(7) = Q smd observe that i/'(P(k)) = i/'(k) -I- C{A). As a result we 
see that P(k) n (7 + I/(R)) is non-empty if and only if q — tl^(k) G C(A). Let us assume that 



V(k) is compact and apply Proposition 3.1 Then a — V'(k) G C{A) and a — V'(k) — a^ ^ C{A) 
for i = 1, . . . , N . Hence a — tp(k.) is an apexpoint. 

Conversely, when a is an apexpoint, find k G Z^ such that a = q — ipCk). Then we find that 
(7 -I- L(R)) n -P(k) is non empty and the sets tp~^{a) n P(k + ei) for i = 1, 2, . . . , A'^ are empty. 
Therefore, by application of Proposition |3.1[ V'(k) is a compact cell. 

Let a be an apexpoint and choose k G Z such that a — Tp(k.) = a. Then «/)^^(q) n -P(k) is a 
compact cell. Consequently, after shifting over k, the set i/j~^(a) n P{0) is a compact cell in 
7 — k -|- L(R). Hence (a) n P(0) is contained in the unit cube in . Two sets tli~^{a.) and 
^/>~^(a') are obviously distinct whenever a and a' are distinct. 

□ 



4 Mod p solutions 

Let us assume that a G Z"^ and let p be a prime. We describe the polynomial solutions in 
¥p[vi, . . . , vn] of the A-hypergeometric system with parameters A and a considered modulo p. 
Let Pi/p {i = 1, . . . , (j) be the set of apexpoints of {a/p -I- Z"") n C{A). To any apexpoint we 
associate the set of lattice points 

r, = v~'(ft)nz^o 

where V : R^ ^ R^/L(R) is defined as in the previous section. For any i = 1,2, . . . , a we 
define 

- E f(rTi)- 
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This is a polynomial solution to the A-hypergeometric system with parameters A,f3i. Since 
Pi/p is an apexpoint of {a/p + Z^) n CjA), the preimage tp~^((3i/p) f) P{0) is contained in the 



unit cube in according to Proposition 3.2 Hence the points of Ti = ip~^{j3i) n Z>q are 
contained in the cube G < Xi < p for i = 1, . . . ,N. In particular none of the positive coordinates 
of any 1 G is divisible by p, hence r(l+ 1) ^ O(mod p) for all 1 £ Ti. This means that "ifi can 
be reduced modulo p. Furthermore, since a = Pi{mod p), the polynomial is a polynomial 
solution modulo p to the A-hypergeometric system with parameters A, a. 

Since each of the sets Ti is contained in the cube < Xi < p any two shifts Fi + pki and 
Tj + pkj for different i,j and ki,kj £ are disjoint. In particular the polynomials 'i'i are 
independent over ¥p[vi, . . . , v^]. 

Proposition 4.1 Every mod p polynomial solution of the A-hypergeometric system with pa- 
rameters A,a £ Z^ is an ¥p[vf, . . . , v^]-linear combination of the polynomials ^i. 

Let P — X^mPinv"^ be a polynomial solution of the A-hypergeometric system with parameters 
A, a. For formal reasons we extend the summation over all of Z^ but it should be understood 
that the set of multi-indices m with Pm ^ O(mod p) is finite and contained in Z>q. 
Let us substitute this in the system (Al). Any 1 G L ca be decomposed as 1 = 1+ — 1_ where 
G Z>o and we assume they have disjoint support. Denoting [m]i. = Y[iLi''^^(^^ ~ 
1) • • • (nii — + 1) for any r G Z>q we obtain 

= ^ (^[m];^Pmv'""'+ - [m]i_pmv'"~'-^ (mod p) 

m 

= v"'+ ^ ([m];^pm-[m - l]i_Pm_i) u'"(mod p) 

m 

Hence 

[m]i^Pin - [m - l];_pm-i = O(mod p) (1) 
for every m G Z^ and every 1 G -L. Substitution in (A2) gives 

ai + aumi H + ajvim]v)pm«'" = O(mod p) 

m 

for i = 1, 2, . . . , r. 

Hence — + autni + ■ ■ ■ + ajsnniM = O(mod p) for every m with pm ^ O(mod p). Note 
that the system (A2) gives no extra relations between different pm. They only require that 
i/;(m) = Q(mod p). 

The system (Al) relates only those coefficients Pm for which the multi-indexes m differ by an 
element of L. Hence we can split P as a sum of terms of the form Pp — '^^(^^•^^pPm'^^ with 
(3 £ Z^ and each summand Pp satisfies modulo p the A-hypergeometric system with parameters 
A, a. The equations (A2) applied to P/s tell us that (3 = a(mod p). 

We define a partial ordering on R^. We say that y > x if all components of y are larger or 
equal than the corresponding component of x. In particular, when y > x and y 7^ x we write 

y > X. 

When m — (mi, . . . jTRn) G Z^ we denote by [m/pj the vector ( [mi/pj , . . . , [mjv/pj ). Con- 
sider the recursion (jlj). We claim that [m];^ = O(mod p) if and only if [m/pJ — [(m—l) /pj has at 
least one positive component. This can be seen through the following sequence of equivalences, 



[m]i_^ = O(mod p) 3i : miinn — 1) ■ • ■ (m; — + 1) = O(mod p) 

3j, A : < A < Zi, rrii — A = O(mod p) 
<S=> 3i,\: 0<\<li, {rui- \)/peZ 
3i : lm^/p\ - [(rrii - li)/p\ > 

Similarly we see that [m — = O(mod p) if and only if [m/pJ — [(m — 1) /pJ has at least one 
negative component. 

In terms of our partial ordering this implies that [m];^ = O(mod p) and [m — !];_ = O(mod p) if 
and only if neither [m/pJ > [(m — l)/pj nor [m/pJ < [(m — I)/pJ, i.e [m/pJ and [(m — l)/pj 
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are unrelated. Write m' = m — 1, then pm and p^i are related through (|T| if and only if 
ip{m) — tp{m') and [m/pj and [m'/pj are related. 

Now suppose that pm ^ O(mod p). We assert that for any A G L(R) the inequality [m/pj < 
[(m — A)/pJ implies equality. First we deal with the case when A = I £ i. Suppose [m/pJ < 
[(m — l)/pj. Then [m]i_|_ ^ O(mod p) and [m — l]i_ = O(mod p). This gives a contradiction 
with relation Hence [m/pJ < [(m — l)/pj implies equality. 

Now, in general, suppose that there exists A G L(R) such that [m/pJ < [(m— A) /pj . The vector 
m — A — pL(m — ^)/p\ has non-negative coefficients. Hence its image under tp is contained in 
the cone C{A). Moreover, since = 0, the image has integer coordinates. Choose a vector 
k £ Z>o such that ipik) = ipi™- ~ pL(™ ~ ^)/pi)- Notice that this is only possible because 
of Assumption iii) which we made in the introduction. Hence there exists I £ L such that 
k = m — I — p[(m — A) /pJ . In particular, [(m — 1) /pJ > [(m — A) /pJ . Since, by assumption, 
the latter vector is strictly larger than [m/pJ we again get a contradiction. Hence we conclude 
that 

L(m - A)/pJ > Lm/pJ ^ L(m - A)/pJ = [m/pJ . (2) 

Another way of phrasing property ^ is to say that m/p is contained in a compact cell of the 
affine space m/p + I/(R). To see this consider the cell V([m/pJ). Of course it contains m/p. 
Let now (m — A)/p be any other point in P( [m/pJ ) n m/p + L(R). Then [(m — A)/pJ > [m/pJ 
and we have seen that this implies equality. Therefore (m — A)/p is contained in V{[m/p]). 
Hence the latter cell is compact by Proposition [STl 

Let (3 be as in the polynomial Pp above and 7 G R such that 4>('y) = (3. Let m, m' G Z>q be 
such that ^p{m) = ^(m') — /3 and such that m/p, m'/p are in a compact cell of 'y /p + L(M.). Let 
1 = m — m'. If m/p, m'/p belong to different compact cells we have neither [m/pJ < [m'/pj 
nor [m/pJ > [m'/pJ. Hence Pm and Pm' are unrelated by relation 

As a consequence of this all, the polynomial Pp splits as a sum of terms of the form [m/pj =k PmV' 
and each such sum is a solution of (Al) and (A2). The latter summation can be rewritten as 

The multi-indices m in i^^/pj =k Pm^"'^^'' should in addition satisfy ip{ra) = f3. Replace m 
by n -f pk and we obtain the solution 

Ln/pj=0 

where we put = Pn-i-pk. We now know that all multi-indices n are contained in the cube 
< a;^ < p for i = 1, . . . , A^. Furthermore, in the recursion relation 

[n]i^bn - [n - l]i_i)n-i = O(mod p) 

both coefficients are non-zero whenever n > and n — 1 > 0. Hence the space of solutions of 
the form (|3| has dimension at most one. On the other hand we do have such a solution, namely 
5"; where i is chosen such that the apexpoint Pi is equal to the apexpoint /? — V'(k). 

□ 

We now consider polynomial mod p solutions for A-hypergeometric systems with parameters 
a G Q''. 

Proposition 4.2 Let q G Q*^ and let D the common denominator of the coordinates of a. Let 
p be a prime not dividing D. Let p = — p^^(mod D) if D > 1 and p = 1 if D = 1. Let s be the 
signature of A and pa. Suppose that the A-hypergeometric system we consider is irreducible. 
Then, when p is sufficiently large, the polynomial mod p solutions of the A-hypergeometric 
system with parameters A, a is a free ¥p[vf]-module of rank s. 

Proof. Let k = (1 -f pp)a. Notice that k G Z'^ and k = a(mod p). So it suffices to look at the 
mod p A-hypergeometric system with parameters ^, k. In Proposition |4. 1| we saw that these 
solutions form a free module of rank s' where s' is the signature of A and k/p. Let S be the 
minimal distance of the points of pa -|- Z*" to the faces of C{A). Suppose 5 = 0. Then there is a 
point pa + k with k G Z*" contained in a face of C{A). Choose /i G Z such that jj,p = l(mod D). 
Then jJ.{pa -\-'k) — a + jik + {p,p — l)a is on a face of C(yl). This contradicts the irreducibility 
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of our A-hypergeometric system by Theorem |1.2[ So 5 > 0. Let us assume that p is so large 
that \a/p\ < S. Then the points of (pa + Z'') n C{A) and (k/p + Z'') n C{A) are in one-to-one 
correspondence given by x ~ y |x — y| < 5. In particular the number of apexpoints of 

both sets is equal, hence s — s' . This proves our assertion. 

□ 

5 Proof of the main theorem 

This section is devoted to a proof of Theorem |1.5| Let notations be as in Theorem |1.5| and 
suppose we consider an irreducible A-hypergeometric system with parameters a G Q*^. Let 
p be a prime which is large enough in the sense of Proposition |4.2[ Let D be the common 
denominator of the elements of a and p = — p~^(mod D). Then the statement that a (A, pa) 
is maximal is equivalent to the statement that the A-hypergeometric system modulo p has a 
maximal F(v'')-independent set of polynomial solutions. 
A fortiori the following two statements are equivalent: 

i) (j{A, ka) is maximal for every k with 1 < k < D and gcd(fc, D) — 1 

ii) modulo almost every prime p the A-hypergeometric system modulo p has a maximal set of 
polynomial solutions modulo p. 

A famous conjecture, attributed to Grothendieck implies that statement (ii) is equivalent to 
the following statement, 

iii) The A-hypergeometric system has a complete set of algebraic solutions. 

If Grothendieck's conjecture were proven we would be done here. Fortunately, in two papers 
by N.M.Katz ( |13^ and [12j) Grothendieck's conjecture is proven in the case when the system 
of differential equations is (a factor of) a Picard-Fuchs system, i.e. a system of differential 
equations satisfied by the period integral on families of algebraic varieties. More precisely we 
refer to Theorem 8.1(5) of [12], which states 

Theorem 5.1 (N.M.Katz, 1982) Suppose we have a system of partial linear differential 
equations, as sketched above, whose p-curvature vanishes for almost all p. Then, if the sys- 
tem is a subsystem of a Picard-Fuchs system, the solution space consists of algebraic functions. 

The above theorem is formulated in terms of vanishing p-curvature for almost all p, but ac- 
cording to a Lemma by Cartier (Theorem 7.1 of il2 ) this is equivalent to the system having a 
maximal set of independent polynomial solutions modulo p for almost all p. 
To finish the proof of Theorem |1.5| it remains to show that the A-hypergeometric equations 
for a £ Q"" do arise from algebraic geometry. We shall do so in Sections |6] and [7] where we 
construct Euler type integrals for the solutions of the A-hypergeometric system. 
In an attempt to maintain the lowtech nature of this paper we finish this Section with a proof 
of the (easier) implication (iii)=> (ii). Before doing so we need a few introductory concepts 
from the theory of linear differential equations. 

Let fc be a field which, in our case, is usually Q or Fp. Consider the difi'erential field K = 
k{vi, . . . ,vn) = fc(v) with derivations di = for i = 1, . . . , A'^. The subfield Ck G K oi ele- 
ments all of whose derivatives are zero, is called the field of constants. When the characteristic 
of k is zero we have C'k = k, when the characteristic is p > we have Ck = fc(v''). 
Throughout this section we let jC he a, finite set of linear partial differential operators with 
coefficients in K, like the A-hypergeometric system operators when A; = Q. Consider the 
differential ring K[di, . . . , On] and let (£) be the left ideal generated by the differential operators 
of the system. We assume that the quotient K[di]/{C) is a A'-vector space of finite dimension 
d. Throughout this section we also fix a monomial K-hasis = d^^ ■ ■ ■ d'^ with h £ B and 
where S is a finite set of A^-tuples in Z>o of cardinality d. 

Proposition 5.2 Let K, be some differential extension of K with field of constants Ck- Let 
fi, . . . , fm € IC be a set of CK-lmear independent solutions of the system L{f) =0, L £ C. 
Then m < d. Moreover, if m = d the determinant 

WBifl,..., fd) = det(9''/0b6B;«=l,...,d 
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is nonzero. 



In case we have d independent solutions we call Wb the Wronskian matrix with respect to B and 
fi, . . . , fd- Obviously, if gi, . . . , ga are Cic-linear dependent solutions then Wsigi, ■ ■ ■ , go) = 0. 

Proof. Suppose that either m > d or m = d and Wb ~ 0. In both cases there exists a 
/C-linear relation between the vectors dfi := {d^f;)b(^B for i = 1,2, ... ,711. Choose fi < m 
maximal such that dfi, i = 1, ... ,11 are /C-linear independent. Then, up to a factor, the vectors 
dfi, i = 1, . . . , /u + 1 satisfy a unique dependence relation Ylii=l -^idfi = with Ai € K not all 
zero. For any j we can apply the operator dj to this relation to obtain 

^ dj{Ai)df^ + A,dj{dfi) = 0. 

i=l 

Since djd^ is a ii'-linear combination of the elements , b G _B in K[di]/ {£) there exists a dx d- 
matrix Mj with elements in K such that dj{dfi) = dfi ■ Mj. Consequently J2i=i -A^idjidfi) = 
^i=i ^ifi ' ^3 = so ^'^^ Isft with X)r=i^ dj{Ai)dfi = 0. Since the relation between 
dfi,i = 1, . . . ,/i + 1 is unique up to factor there exists Xj £ K such that dj{Ai) — XjAi for 
all i. Suppose A\ 7^ 0. Then this implies that dj{Ai/Ai) — for all i and all j. We conclude 
that Ai/Ai £ C'k for all i. Hence there is a relation between the dfi with coefficients in C'k- 
A fortiori there is a C/c-linear relation between the This contradicts our assumption of 
independence of /i, . . . , /m. 

So we conclude that m < d and if m = d then Wb ^ 0. 

□ 

Proposition 5.3 Suppose the system of equations L{y) = 0, L € jC has only algebraic solutions 
and that they form a vector space of dimension d. Then for almost all p the system of equations 
modulo p has a ¥{v'')-basis of d polynomial solutions in F(v). 

Proof. Lot /i , . . . , /d be a basis of algebraic solutions. Choose a point q £ such that ft 
are all analytic near the point q. Then fi, . . . , fd can be considered as power scries expansions 
in V — q. According to Eisenstein's theorem for powerseries of algebraic functions we have that 
the coefficients of the /; can be reduced modulo p for almost all p. Moreover, let 9'', b € B be 
a monomial basis of K[di]/{£). Then the Wronskian determinant WB{fi, . . . , fd) is non-zero. 
So for almost all p the powerseries fi can be reduced modulo p and moreover, IVb(/i, . . . , fd) ^ 
O(mod p). Hence, for almost all p the powerseries /i(mod p) are linearly independent over the 
quotient field of F[[(v — q)*"]], the power series in (v — q)^. 

Fix one such prime p. Let P be the set {(61, . . . , 6iv) € | < fej < p for i = 1, . . . , N}. 
Every solution / can be written in the form 

f=Y^ ab(v - q)''(mod p), 

where ab € F[[(v — q)**]]- For every L € C we have that 

abi(v — q)'' = (mod p). 

beP 

Lot Q be the quotient field of F[[(v — q)'']]. The Q-linear relations between the polynomials 
L(v — q)'' for every L form a vector space of dimension d since the space of solutions mod p has 
this dimension. Moreover the space of Q-linear relations between the polynomials L(v — q)*" is 
generated by F((v — q)^)-linear relations or, what amounts to the same, F(v'')-linear relations. 

□ 
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6 Pochhammer cycles 



In the construction of Euler integrals one often uses so-called twisted homology cycles. In [9] 
this is done on an abstract level, in [TJ] it is done more explicitly. In this paper we prefer 
to follow a more concrete approach by constructing a closed cycle of integration such that the 
(multivalued) integrand can be chosen in a continuous manner and the resulting integral is non- 
zero. For the ordinary Euler-Gauss function this is realised by integration over the so-called 
Pochhammer contour. Here we construct its n-dimensional generalisation. In Section[7]we use 
it to define an Euler integral for A-hypergeometric functions. 

Consider the hyperplane H given hy to +ti + ■■■ + tn = 1 in C"^^ and the afhne subspaces Hi 
given by = for (i = 0, 1, 2, . . . , n). Let H° be the complement in H of all Hi. We construct 
an n-dimensional real cycle P„ in H° which is a generalisation of the ordinary 1-dimensional 
Pochhammer cycle (the case n — 1). When n > 1 it has the property that its homotopy class in 
H° is non-trivial, but that its fundamental group is trivial. One can find a sketchy discussion 
of such cycles in [18', Section 3.5]. 

Let e be a positive but sufficiently small real number. We start with a polytope F in ffi""*"^ 
given by the inequalities 

1 + \x^2 ! + ■■■ + \Xi^ 1 < 1 - (n + 1 - fc)e 

for all fc = 1, . . . , n -f 1 and all < ii < 12 < ■ • ■ < ifc < n. Geometrically this is an n -I- 1- 
dimensional octahedron with the faces of codimension > 2 sheared off. For example in the case 
n = 2 it looks like 




The faces of F can be enumerated by vectors /i — [fig , fii , . . . , fi^) G {0,±1}"'''^, not all Hi 
equal to 0, as follows. Denote |^| — X^iLo T^^^ f^-ce corresponding to fj, is defined by 

_F), : noXo + fiiXi + ■ ■ ■ + ^nX-n = 1 — (n + 1 — ImD^ J l^jXj > e whenever fij 7^ 
\xj \ < e whenever = 0. 

Notice that as a polytope F^ is isomorphic to A|^|_i x 7"+i~l^'l where Ar is the standard 
r-dimensional simplex and / the unit real interval. Notice in particular that we have 3" — 1 
faces. 

The n — 1-dimensional side-cells of are easily described. Choose an index j with < j < n. 
If Hj 7^ we set HjXj = e, if fij = we set either Xj — e or Xj — — e. As a corollary we see 
that two faces Fi_i and F^/ meet in an n — 1-cell if and only if there exists an index j such that 
IMj I 7^ IMjI s-nd Mi = Mi for s-ll * 7^ J- 

The vertices of F are the points with one coordinate equal to ±(1 — ne) and all other coordinates 
±e. 

We now define a continuous and piecewise smooth map P : U^F^ H as follows. Suppose the 
point {xo, xi, . . . , Xn) is in F^. Then its image under P is defined as 

— ] 1 ] — iyo,yi,---,yn) (4) 

yo + 2/1 H h yn 
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where yj = iijXj if / and j/j = Ec{xj) if /ij = 0. Here Ee{x) = ee'^*'^"^/"' . When e is 
sufflciently small we easily check that P is injective. We define our n-dimensional Pochhammer 
cycle Pn to be its image. 

Proposition 6.1 Let /3o,/3i, . . . , /?„ be complex numbers. Consider the integral 

B(/3o,/3i,...,/3„) = ^ uj{f3o,---,f3n) 

where 

uj{0o, . . . ,/3n) = t^°-h^^-^ ■ ■ ■ ti^-^ dfl A dt2 A • • • A 
Then, for a suitable choice of the multivalued integrand, we have 

1 " 

• • • ' ^ r(/.o+/3.+...H-/3„) n/^ - ^'^^"^ 

Proof The problem with uj is its multivaluedness. This is precisely the reason for constructing 
the Pochhammer cycle P„. Now that we have our cycle we solve the problem by making a 
choice for the pulled back differential form P*lli and integrating it over dF. Furthermore, the 
integral will not depend on the choice of e. Therefore we let e ^ 0. In doing so we assume that 
the real parts of all jSi are positive. The Proposition then follows by analytic continuation of 
the Pj. 

On the face we define T : ^ C by 



/3j-lpTi(Xj/e-l)(/3j-l) 

Mi#0 Mfc=0 



This gives us a continuous function on dF. For real positive A we define the complex power 
by exp(2; log A). With the notations as in Q we have ti — yi/{yo + ■ • ■ + J/n) and, as a result, 

rt 

dti f\ dt2 f\ ■ ■ ■ f\ dtn = l)^J/jdj/o A ■ ■ ■ A dyj A ■ ■ ■ dy„ 

3=0 

where dyj denotes suppression of dyj . It is straightforward to see that integration of T{xo , . . . ,Xn) 
over Ffj, with \^\ < n + 1 gives us an integral of order 0{e^) where /S is the minimum of the real 
parts of all /3j. Hence they tend to as e ^ 0. It remains to consider the cases \fi\ = n + 1. 
Notice that T restricted to such an has the form 

rt 

T{xo,...,x,,) = l[e'''^^^-'^^^x,f^-\ 

j=0 

Furthermore, restricted to we have 

n 

^^{-'^Yyjd.yo A ■ ■ ■ A dyj A ■ ■ ■ dy^ = dyi A dy2 A ■ ■ ■ A dy„ 

and yo + J/i + ■ ■ ■ + = 1- Our integral over now reads 

n ^iJe-'^^^-'^^^ / (1 - - . . . - y^f'-'yf'-' ■ ■ ■ y^-'dy^ A ■ ■ ■ A dy„ 

where A is the domain given by the inequalities yt > e for i = 1, 2, . . . , n and j/i +• • • +yn < 1 — £• 
The extra factor Ylj Mj accounts for the orientation of the integration domains. The latter 
integral is a generalisation of the Euler beta-function integral. Its value is r(/3o) ■ ■ ■ r(/3„)/r(/3o + 
■ • ■ + /9n). Adding these evaluation over all F^ gives us our assertion. □ 

For the next section we notice that if /3o = the subfactor (1 — e~^'^'''°)r(/3o) becomes 2Tvi. 
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7 An Euler integral for A-hypergeometric functions 



We now adopt the usual notation from A-hypergeometric functions. Define 

, /■ dti dt2 dtr 

where F is an r-cycle which doesn't intersect the hyperplane 1 — Y2iLi '"i^'^' = for an open 
subset of V e and such that the multivalued integrand can be defined on F continuously and 
such that the integral is not identically zero. We shall specify F in the course of this section. 
First note that an integral such as this satisfies the A-hypergeometric equations easily. The 
substitution ti — > Xiti shows that 

I{A,a,\'^^Vi, . . . ,\'^"vn) = \°'I{A,a,vi, . . . ,vn)- 

This accounts for the homogeneity equations. For the "box"-equations, write 1 £ L as u — w 
where u, w G Z>q have disjoint supports. Then 

□ i/M,a,v = u! / -A — A---A — 

where |u| is the sum of the coordinates of u, which is equal to |w| since |u| — |w| = |I| = 
"^iLi ^ih{aLi) — hC^^liSLi) = 0. Notice that the numerator in the last integrand vanishes 
because "^.Uiai = "^.Wiai. So □i7(A, q:,v) vanishes. 

We now specify our cycle of integration F. Choose r vectors in A such that their determinant 
is 1. After permutation of indices and change of coordinates if necessary we can assume that 
ai = Gi for i — 1, . . . , r (the standard basis of R"^). Our integral now acquires the form 

dti dt2 dtr 
A A • ■ • A 



Vltl - ■ ■ ■ - VrU - J2t=r+1 *1 *2 

Perform the change of variables ti ti/vi for i = 1, . . . , r. Up to a factor i;"^ • ■ • v"'' we get 
the integral 

t" dti dt2 dtr 
fj A A • • • A , 

r 1 - tl tr- Etr-H *1 *2 tr 

where the Ui are Laurent monomials in vi, . . . ,vn- Without loss of generality we might as well 
assume that fi = . . . = = 1 so that we get the integral 



t" dti dt2 dtr 

A A • ■ • A 



tl - Er=r+1 *1 *2 tr 



For the r-cycle F we choose the projection of the Pochhammer r-cycle on + + ■ ■ ■ + = 1 
to ti,...,tr space. Denote it by Fr. By keeping the Vi sufficiently small the hypersurface 
1 — tl — ■ ■ ■ — tr — EiLr+i ^'jt^' = does not intersect Fr. 

To show that we get a non-zero integral we set v = and use the evaluation in Proposition 
6.1[ We see that it is non-zero if all Oi have non-integral values. When one of the Oi is integral 
we need to proceed with more care. 

We develop the integrand in a geometric series and integrate it over Fr. We have 



■tl tr- Ei = r + 1 

1^1 \ ^a + rrir-i-iar-i-iH hmjvajv 



E 



mr+i, ...,mN {l-ti ir)l'"l+^ 



V, 



r+1 



r+1 



where \m\ — rrir+i + ■ ■ ■ + mjv. We now integrate over Fr term by term. For this we use 
Proposition |6.1| We infer that all terms are zero if and only if there exists i such that the 
i-th coordinate of a is integral and positive and the i-th coordinate of each of ar-i-i, . . . , ajv is 
non-negative. In particular this means that the cone C{A) is contained in the halfspace Xi > 0. 
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Moreover, the points a.j = with j i and 1 < j < r are contained in the subspace Xi — 0, so 
they span (part of) a face of C{A). The set a + has non-trivial intersection with this face 
because Ui £ Z. From Theorem |1.2| it follows that our system is reducible, contradicting our 
assumption of irreducibility. 

So in all cases we have that the Euler integral is non-trivial. By irreducibility of the A- 
hypergeometric system all solutions of the hypergeometric system can be given by linear com- 
binations of period integrals of the type I{A,a,-v) (but with different integration cycles). 
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